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Introduction 


Introduction 


This unit deals with sequences of real numbers, such as 


jt, bi 2 2 
99939495 67°) 


0,1,0,1,0,1,..., 
1,2,4,8, 16, 32,.... 


The three dots (an ellipsis) indicate that the sequence continues 
indefinitely. 


You will learn about various properties that a sequence may possess, the 
most important of which is convergence. Roughly speaking, a sequence is 
convergent, or tends to a limit, if the numbers in the sequence approach 
arbitrarily close to a unique real number, which is called the limit of the 
sequence. For example, you will see that the sequence 

re oe tee 


is convergent with limit 0. On the other hand, the numbers in the sequence 
0,1,0,1,0,1,..., 


do not approach arbitrarily close to a unique real number, so this sequence 
is not convergent. Likewise, the sequence 


1,2,4,8, 16, 32,..., 
is not convergent. A sequence which is not convergent is called divergent. 


One of the reasons for studying sequences is that they provide a relatively 
simple setting in which we can begin to explore precise definitions of these 
ideas of convergence and limits. As you will see in the next unit, sequences 
are also a key tool in deciding when and how infinite sums make sense. 


Intuitively, it seems plausible that some sequences are convergent, whereas 
others are not. However, the above description of convergence, involving 
the phrase ‘approach arbitrarily close to’, lacks the precision required in 
pure mathematics. If we wish to work in a serious way with convergent 
sequences, prove results about them and decide beyond doubt whether or 
not a given sequence is convergent, then we need a rigorous definition of 
this concept. 


Historically, such a definition emerged only in the late nineteenth century, 
when mathematicians such as Bolzano, Cantor, Cauchy, Dedekind and 
Weierstrass placed analysis on a rigorous footing. It is not surprising, 
therefore, that at first sight the definition of convergence is rather subtle 
and it may take you a little time to grasp it fully. 
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1 Introducing sequences 


In this section you will see how to picture the behaviour of a sequence by 
drawing a sequence diagram. You will also study monotonic sequences, 
that is, sequences which are either increasing or decreasing. 


1.1 What is a sequence? 


Ever since you learned to count, you have been familiar with the sequence 
of natural numbers 


1,2,3,4,5,6,.... 
You will also have encountered many other sequences of numbers, such as 


2,4,6,8,10,12,..., 
1 1 1 1 i ee |! 


We begin our study of sequences with some definitions and notation. 


Definitions 


A sequence is an unending list of real numbers 
Q1,42,Q43,.... 


The real number an is called the nth term of the sequence, and the 
sequence is denoted by 


(CAE 


In the examples above, it is assumed that all the terms of the sequence 
after the first few are obtained by continuing the pattern in an obvious 
way. However, it is usually better to give a precise description of a typical 
term of the sequence, and often we can do this by giving an explicit 
formula for the nth term. For example, the nth term of the sequence (an) 
whose first few terms are 


1,3,5,7,9,11,..., 
is given by the formula 
Qn = m= 1, MH La 


We often refer to a sequence by writing the formula for its nth term in 
round brackets. In this notation, the sequence (an) would be written as 
(2n — 1), where it is understood that n takes the successive values 1,2,.... 


1 Introducing sequences 


Remarks 


1. Although most texts on analysis use the notation (a,,) for a sequence, 
you may also come across the alternative notations {an} or (an). 


2. Of course, round brackets are used frequently in mathematics with a 
variety of different meanings, so there is some risk of ambiguity in using 
the notation (an) for a sequence. This is especially true when we refer 
to a sequence by writing the formula for its nth term in round brackets, 
as with the sequence (2n — 1) mentioned above. Usually, the context 
will make clear whether or not an expression in round brackets refers to 
a sequence. For example, if it appears in the middle of an equation, an 
expression in round brackets does not denote a sequence. Thus in the 
equation 2n? — n = n(2n — 1), the expression (2n — 1) does not refer to 
a sequence. 


3. Notice that a sequence of real numbers differs from a set of real 
numbers. Changing the order of the terms in a sequence gives us a new 
sequence, whereas rearranging the elements of a set leaves the set 
unchanged. Moreover, the same number can occur many times in a 
sequence, but not in a set; for example, all the terms in the sequence 


0,1,0,1,0,1,..., 


belong to the set {0,1}. One advantage of the round bracket notation 
for sequences is that it avoids any confusion with sets that might arise 
from using braces (curly brackets). 


4. For all the sequences you will meet in this unit, there will be an explicit 
formula for the nth term. However, this is not essential — for example, 
the sequence of digits in the decimal expansion of 7 is a well-defined 
sequence, but there is no formula for its nth term. 


Exercise D22 


Calculate the first five terms of each of the following sequences (an). 
(Give your answer to part (e) to two decimal places.) 

(a) 0, =304+1, w= 1, 2)24- 

(Bb) an= "5: Ha 12 yaa 

(c) an= (1n; n=; 2s: 

(d) =n. n= h2 


1 n 
(e) a= (14+=) R= 12 ass 
n 
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Sequences often begin with a term corresponding to n = 1. However, 
sometimes it is necessary (or convenient) to begin a sequence with some 
other value of n. For example, the sequence (an) defined by 


an = 1/(n! — n) 
cannot begin with n = 1 or 2. We indicate this by writing, for example, 
(an)§° to represent the sequence 

a3, 44,45,... 
or writing 

an = 1/(n!- n), n=3,4,.... 


If a sequence is written as (an) with no subscripts or superscripts, then we 
assume that this denotes the sequence (a,,)?°. 


Sequence diagrams 


One helpful way to think of a sequence is as a function f with domain N 
and codomain R that maps each number n in the domain to the nth term 
of the sequence: 


f:N—R 
N An 


Using this idea, we can picture how a given sequence (an) behaves by 
drawing its sequence diagram, that is, the graph of the function from N 
to R that represents the sequence. To do this, we mark suitable values of n 
on the horizontal axis and, for each value of n, we plot the point (n, an). 
Often it is necessary to use different scales on the axes for clarity. Figure 1 
shows the sequence diagrams for three different sequences. 


ana ° Ana AnA 
104 lj œ 14 e ° e 
° dn = (11° 
e oat 
5 ° 4 oe n S S LL 
P o 1234506” 
e an =2n-1 œ 
T T T T T > T T T T T TT lj œ e e 
12 3456” 123456” 


Figure 1 Three sequence diagrams 


Exercise D23 


Draw a sequence diagram, showing the first five points, for each of the 
following sequences (an). 


(In part (c) you can use your solution to Exercise D22(e).) 


(a) =, n=]; 
(b) an=3, n=1,2,... 
1 n 
(c) an= (142) s 8 ee ere 
_y)n 
(d) Ls ii n= 1,2, 
n 


1.2 Monotonic sequences 


Many sequences have the property that, as n increases, their terms are 
either increasing or decreasing. For example, the sequence (2n — 1) has 
terms 1,3,5,7,..., which are increasing, whereas the sequence (1/n) has 
terms 1, 5, $, ,..., which are decreasing. The sequence ((—1)”) is neither 
increasing nor decreasing. All this can be seen clearly on the sequence 
diagrams in Figure 1. 


We now give precise meanings to these words increasing and decreasing, 
and introduce the word monotonic. These terms are illustrated in Figure 2. 


Definitions 
A sequence (an) is said to be 


e constant if 


Ost = Op, tor m= 1,2, ..6% 
e increasing if 
Opi 2 Gp, Wor nm = 1,2 occ, 


and strictly increasing if 


Opti > Gig Woe = l oss 
e decreasing if 
Opi < Gy WO = I, Byocoes 


and strictly decreasing if 
Opi < Gg Or 1M = 1, sos 


e monotonic if (an) is either increasing or decreasing. 
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e e e e e e 
> 
constant 
e 
e 
e 
e e 
e 
> 
increasing 
e e 
e 
e 
e 
e 
> 
decreasing 


Figure 2 Monotonic 
sequences 
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Notice that for a sequence (an) to be increasing, it is essential that 
an+1 > Gy for all n > 1. However, we do not require strict inequalities 
because we wish to describe a sequence such as 


1,1,2, 2,3,3,4,4,... 


as increasing. If strict inequalities do hold, and we want to emphasise this, 
then we can use the term strictly increasing to describe the sequence, 
provided that an+ı > an for all n > 1. Thus every strictly increasing 
sequence is increasing, but the converse is not true. Similar comments 
apply to the terms decreasing and strictly decreasing. One slightly bizarre 
consequence of the definitions is that constant sequences are both 
increasing and decreasing (though not, of course, strictly increasing or 
strictly decreasing). 


A sequence is monotonic if it is either increasing or decreasing (we do not 
require it to be strictly increasing or strictly decreasing, although it may 
be). To determine whether a given sequence is monotonic, it is not 
sufficient to draw a diagram: it is necessary to give a proof. There are 
various ways to do this. For example, (1/n) is a strictly decreasing 
sequence and is therefore monotonic, because 


1 1 
<-, forn=1,2,..., 
n+1 n 
sincen+1>n>0, forn=1,2,.... Here we have used Rule 4 for 


rearranging inequalities that you met in Unit D1 Numbers. We often use 
these rules when dealing with sequences, so for convenience they are 
restated in the box below. 


Rules for rearranging inequalities 
Let a,b,c and p be real numbers. 
Rulel a<b <=> b-a>0. 
Rule 2 a<b <= a+c<b+c. 


Rule 3 Ifc>0,thena<b <= ac< be; 
ne<O,imma<h === we> ive. 


Rule 4 Ifa,b>0, then 


il 
5 
Rule 5 Ifa,b > 0 and p > 0, then 


il 
a< b > «= 
a 


ach = @ < D 


Rule 6 ja| <b = -b<a<b. 


All the above rules also hold if strict inequalities are replaced by weak 
inequalities. 


The next worked exercise illustrates some of the other approaches that can 
be used to prove whether or not a sequence is monotonic. 


Worked Exercise D19 


Determine which of the following sequences (an) are monotonic. 


Solution 


(a) ©. You have just seen one proof that this sequence is monotonic. 
Here is another. © 


We have 
C= line and) Gp ti 


SO 
w Ges) a 


an 1/n n+1 
It follows that 


<i, tow 7 = l cose 


Ops K Ope tor = l ecoa 
Thus (an) is strictly decreasing, so (an) is monotonic. 
(b) For each n > 1, we have 
@, = (2 — 1) — 2) = 17? —3n +2 
and 
m= in — 1) = N = h 
so 
Opi = Op =2r—=Z220, for = 1, Booan- 
It follows that 
Cpt 2 Om, tor m= Bocca. 
Thus (an) is increasing, so (an) is monotonic. 


®. Notice that this sequence is not strictly increasing, because 
Oh) == Clay 0. & 


(c) ®. To prove that a sequence is not monotonic, use consecutive 
terms to show that the sequence is neither increasing nor 
decreasing. © 
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Worked Exercise D19 illustrates the use of the following two strategies. 


Strategy D3 


To show that a given sequence (an) is monotonic, consider the 
difference an41 — an- 


e If dn4i — an > O, for n = 1,2,..., then (a,,) is increasing. 


o If Qn4i1 — Qn < 0, for n = 1,2,..., then (an) is decreasing. 


If an > 0 for all n, then it is often more convenient to use the following 
strategy. 


Strategy D4 


To show that a given sequence (an) of positive terms is monotonic, 


' i a 
consider the quotient Aa, 
a 


n 


o H a 1, for n = 1,2,..., then (an) is increasing. 
an 
An+1 ; 3 
e If — <1, forn=1,2,..., then (an) is decreasing. 
an 


For a positive sequence, you can use either strategy; which is best depends 
on whether you think it is easier to simplify the difference a,41 — an or the 
quotient @n41/dn. 


Exercise D24 


Show that the following sequences (an) are monotonic. 
(In part (a) remember that, by convention, 0! = 1.) 
(a) an= (n=); n=l 2 ees 

(B) Gn a2 ty MEL ces 
( 


1 
6) a= t =, WH 1 eoa 
n 


Often it is possible to guess whether or not a sequence defined by a 
formula is monotonic by calculating the first few terms. Consider, for 
example, the sequence (an) given by 


1 n 
an = (1+) PE (aa heen 


In Exercise D22(e) you found that the first five terms of this sequence are 
approximately 


2, 2.25, 2.37, 2.44, 2.49. 


These terms suggest that the sequence (an) is increasing and, in fact, it is, 
as you will see in Section 5. 


However, the first few terms of a sequence are not always a reliable guide 
to the sequence’s behaviour. Consider, for example, the sequence 


10” 


The first five terms of this sequence are approximately 
10, 50, 167, 417, 833. 


These terms suggest that (an) is increasing. However, calculation of more 
terms shows that this is not so, as you can see in Figure 3. 


AnA 
3000- 
e e 
e e 
2000- e z 
10004 
e 
ẹ T T T T T T T T T T T > 
1 2 34567 8 9101112” 
Figure 3 The sequence diagram for ap = 10” /n! 
If we use Strategy D4, we find that 
Qn41  10%™7t/(n+1)! 10ta! 10 
an — 10/n! 10(n+1)! n41’ 
Now 
10 
<1 <> n+1>10 
n+1 
4> n>9. 
So 
Sia <1, forn>9. 
an 
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Hence 
Qn41 San, forn>9, 


so (an) is eventually decreasing (in fact, ag = a10 and (an) is strictly 
decreasing for n > 10). 


This type of situation arises quite often, so it is helpful to give a formal 
definition. 


Definition 

If a sequence (an) has a certain property provided we ignore a finite 
number of terms, we say that the sequence eventually has this 
property. 


We have just seen that the sequence (10"/n!) is eventually decreasing. As 
another example of this usage, consider the sequence (an) defined by the 
formula 


an =n’, mS 2.025 


Then we can say that the terms of this sequence are eventually greater 
than 100, because 


n? > 100, forn> 10. 


Sometimes you may need to show that a sequence does not eventually have 
a certain property. To do this, you need to find infinitely many terms of 
the sequence which fail to have the property. For example, the terms of the 
sequence (an) defined by the formula 


Aan =3n, M L2 eei 


are not eventually even, because 3n is an odd number whenever n is odd. 


Exercise D25 


Classify each of the following statements as true or false and justify your 
answers (if a statement is true, then prove it; if a statement is false, then 
explain why). 


(a) The terms of the sequence (an) defined by an = 2” are eventually 
greater than 1000. 


(b) The terms of the sequence (an) defined by an = (—1)” are eventually 
positive. 


(c) The terms of the sequence (an) defined by an = 1/n are eventually 
less than 0.025. 


(d) The sequence (an) defined by an = n*/4” is eventually decreasing. 


2 Null sequences 


In this section you will meet the definition of a null sequence, that is, a 
sequence which converges to 0. You will then explore the properties of null 
sequences and see how to prove these. You will also meet some basic null 
sequences and learn how to identify new null sequences. 


2.1 What is a null sequence? 


Let us begin by looking at the size of the terms of the sequence (an) 
defined by 


1 
U= ME Lye 
n 


Worked Exercise D20 


For each of the following statements about the terms of the above 
sequence (an), find an integer N that makes the statement true. 


1 1 
(a) n ~ T00 for all n > N 
b 22 eral ase 
n © 10007 a” 
Solution 


(a) ®. Since the quantities involved are all positive, we can use 
Rule 4 to rearrange the inequality. & 
We have that 
: < : == m > 100 
= < — n : 
nm 100 


Hence we may take N = 100. 


®. This is illustrated in the sequence diagram below. 


100 ; o 
100 n 


Of course, any integer greater than 100 is also a valid value for 
N, but any integer less than 100 is not. ® 
(b) We have that 
z a an == i) > aeo 
n — 1000 


Hence we may take N = 333. 
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The next exercise is similar to Worked Exercise D20, except that this time 
you are asked to look at a sequence with both positive and negative terms. 
The statements about the size of the terms therefore involve the modulus 
of the terms. 


Exercise D26 


For each of the following statements about the sequence (an) defined by 
the formula 


jin 
Gu = 2 


n — ’ 
n2 


or) 


find an integer N that makes the statement true. 


cj 1 
— —., for all N 
(a) m2 | < Joo? Sor alln> 
(-1)"|_ 3 
— ——., for all N 
(b) m2 | < op Sr alln > 


The solutions of Worked Exercise D20 and Exercise D26 suggest that, if 
(an) is a sequence defined by 


1 
an =—, n=1,2, ’ 
n 
or by 
<r 
an = C? ee — ae 


then as n becomes larger and larger, the terms of the sequence get closer 
and closer to 0. 


We need a formal way of describing precisely what we mean by this. In 
order to do this we introduce the Greek letter £, pronounced ‘epsilon’, 
which we use to denote a positive number that may be as small as we 
please in any given particular instance. 


The symbol e was first used within proofs in analysis by 
Augustin-Louis Cauchy (1789-1857) in his Cours d’Analyse of 1821. 
Cauchy chose £, which he also used in some of his work on probability, 
because it corresponds to the initial letter of erreur (error), a fact 
which seems rather amusing today given that £ is now the 
characteristic symbol of precision and rigour in analysis. 


We see that, for each of the two sequences we are considering, the terms of 
the sequence eventually lie inside a horizontal strip in the sequence diagram 
from —e up to £, and this is the case no matter how small £ is taken to be. 


For the sequence defined by 


== (a eee 
n 


the sequence diagram is given again in Figure 4. In this case the terms of 
the sequence are all positive, so we need only look at a horizontal strip 
from 0 up to £. In Worked Exercise D20 we considered the particular 
values £ = 1/100 and £ = 3/1000, but now we let £ represent any positive 
number, however small. 


AnA e 


z 
Sy 


Figure 4 The sequence an = 1/n 
This diagram suggests that, for each positive number e, there is an integer 
N such that 
1 
lan| =Qn =—<e, foraln>N. 
n 
This means that every term to the right of N in the diagram lies within 
the horizontal strip. In fact, this will be true if we take N to be any 
1 
integer satisfying N > —. 
E 
The sequence diagram in the case that 


=1)” 
RE zi W152. 3 2, 
n 


is given in Figure 5. 
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(—1)" 


n2 


Figure 5 The sequence an = 


This diagram suggests that, for each positive number e€, there is an 
integer N such that 


GD” 


n2 


|an| = 


= — <e, foraln>N. 
n 


In fact, this will be true if we take N to be any integer satisfying 
N > y/1/e. 


In both cases, the smaller we choose £, the further to the right in the 
sequence diagram we have to go before we can be sure that all the terms of 
the sequence from that point onwards lie inside the strip. That is, the 
smaller we choose £ the larger we have to choose N if we wish to have 


lan|<e, foralln>N. 


We now give a definition of a null sequence which formalises the notion of 
a sequence ‘getting closer and closer to 0’. It follows from the discussion 
above that both of the sequences we have been considering are null 
sequences according to this definition. The concept of a null sequence is 
illustrated in Figure 6. 


AnA e 


Figure 6 A null sequence 


Definitions 
The sequence (an) is null if 
for each positive number €, there is an integer N such that 
la@n| <2, ior all p >N. 


We also say that the sequence (an) is convergent with limit 0, or 
that (an) converges to 0. 


Remarks 


1. We write ‘for all n > N’ to emphasise that the inequality |an| < € holds 
for every integer n > N. Note that we can rewrite the last line of the 
definition as the implication 


ifn > N, then |an| < €. 
We sometimes refer to this statement as the -N statement. 


2. The sequence (an) is null if and only if the sequence (|a,,|) is null. This 
is because the statement in the definition is identical for the sequences 
(an) and (lanl). 


3. The null sequence (an) remains null if we add, delete or alter a finite 
number of terms to produce a new sequence (bn). Informally, we say 
that ‘finitely many terms do not matter’. 


This is because the statement in the definition above and its 
corresponding version for (bn) are identical, except that the values of N 
may differ by some integer. 


We can interpret the task of finding a suitable integer N when using the 
definition as an ‘e-N game’ in which player A chooses a positive number € 
and challenges player B to find some integer N for which the statement in 
the definition is true. Thus, for example, it follows from Exercise D26 that, 
for the sequence (an) defined by 


ün T a He es 


if player A chooses ¢ = 1/100 then player B can choose N = 10 (or any 
larger value). This is illustrated in Figure 7. 


Figure 7 The -N game 


Notice that in the ‘e-N game’, if (an) is any null sequence and both players 
make their choices carefully, then player B will always win. 
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Worked Exercise D21 


Prove that (an) is a null sequence if 


an = =, n=1,2,.... 


Sometimes we might want to prove that a sequence (an) is not null. To do 
this, we have to show that (an) does not satisfy the definition of a null 
sequence. In other words, we must show that the following statement is 
true: 


there is some value of ¢ > 0 for which there is no integer N such that 
lan|<e, foralln> WN. 


This is illustrated in the next worked exercise. Notice that in the 
‘e-N game’, if (an) is not a null sequence and both players make their 
choices carefully, then player A will always win. 


Worked Exercise D22 


Prove that the following sequence (an) is not null: 


0, ifn is even. 


{0 if n is odd, 
i 
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Solution 


®. We have to find a positive number € for which there is no integer 
N such that 


l@n| <6, forall a > N. 


In terms of the sequence diagram, this means that the sequence (an) 
does not eventually lie in the horizontal strip from —e to €. 


AnA AnA 
2 = 
lie e e e e lie e e e e 
il 
oT 
d + e . + > 2 + + + s > 
n i n 
= sop J 
25 l 


We can see that 2 would not be a suitable value of € but z would be a 


suitable value. In our ‘e-N game’, if player A plays € = $, then there 
is no integer N that player B can play to win. ® 


For all odd values of n, we have |an| = 1 and so, if € = 4, there is no 
integer N such that 
lanl <2, toralln > NV. 


Hence (an) is not a null sequence. 


®. Notice that any positive value of ¢ less than 1 will serve our 
purpose here: there is nothing special about the number 5. * 


Worked Exercises D21 and D22 illustrate the following strategy. 


Strategy D5 


e To show that the sequence (a,,) is null, rearrange the inequality 
|a,| < € to find an integer N (generally depending on €) such that 
lan |< 2, tor alll > N 


e To show that the sequence (an) is not null, find one value of € > 0 
for which there is no integer N such that |a,| < € for all n > N. 
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Exercise D27 


Use Strategy D5 to determine which of the following sequences (an) are 


null. 
1 
= = 12 
(a) an Im -— 1’ n ga 
=] n 
(b) an = EË , n=1,2, 
(—1)" 
(c) an = EFI n = 1,2, 


Hint: You will need to consider the case where £ > 1 and the case 
where 0 < £ < 1 separately. 


2.2 Properties of null sequences 


We now look at a number of properties of null sequences. These allow us 
to identify new null sequences without having to work with the definition. 


This subsection contains several proofs; reading them should improve your 
understanding of the material. However, if you are short of time, you 
should skim through these proofs now and return to them when time 
permits. 


Theorem D4 Power Rule for null sequences 


If (an) is null, where an > 0, for n = 1,2,..., and p is a positive real 
p 


number, then (af) is null. 
Proof We want to prove that the sequence (ah) is null; that is: 
for each positive number e, there is an integer N such that 
a, <e, foralln >N. (1) 
Here we use the fact that |ah| = añ, since ay > 0. 


We start by letting £ be a positive number. Since (a,) is null and €!/? is 
positive, there is an integer N such that 


an <E, for alln >N. (2) 
Taking the pth power of both sides of the inequality in statement (2), we 
see that statement (1) holds with the same value of N. E 


Note how we used e!/? in statement (2) in order to obtain € in 
statement (1). We often prove the e-N statement for some new null 
sequence by applying the definition to a known null sequence (or 
sequences), using a positive number related in a suitable way to €. 
Earlier we saw that the sequence (an) defined by 

1 


an = —, n=l,2,... 
n 


is null. By applying the Power Rule with p = 3, we can now deduce that 
the sequence (bn) defined by 


a Zes 


is also null. 


We will use the next set of rules a great deal. 


Theorem D5 Combination Rules for null sequences 
If (an) and (bn) are null, then: 

Sum Rule (an + bn) is null 

Multiple Rule (Aan) is null, for any real number A 
Product Rule (a,,b,) is null. 


Proof We first prove the Sum Rule. We want to prove that the sequence 
(an + bn) is null; that is: 


for each positive number e€, there is an integer N such that 
lan +bn| <£, foralln > N. (3) 


Let £ be a positive number. Since (an) and (bn) are null, there are integers 
Nı and No such that 


lan] < ge, foralln >N,, and |b,|<5e, for alln > Nə. 


®. We use de here in order to obtain € in statement (3). @ 


If N = max{ Nj, No}, then both the above inequalities hold for all n > N. 
Therefore, by the Triangle Inequality (which you met in Unit D1), 


lan + On| < |an| +|bn| < fe +ge=€, foralln >N. 
Thus statement (3) holds with this value of N. 


Next, we prove the Multiple Rule. We want to prove that the sequence 
(Aan) is null; that is: 


for each positive number e€, there is an integer N such that 
|Aan| <£, foralln >N. (4) 


If A = 0, this statement is obvious, so we can assume that A Æ 0. 


Let £ be a positive number. Since (an) is null, there is an integer N such 
that 


lan| <e/|A|, foraln >N. 
®. We use ¢/|\| here in order to obtain € in statement (4). & 
Multiplying both sides of this inequality by the positive number |A| gives 
[an| <£, foralln > WN. 


Thus statement (4) holds with this value of N. 
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Finally, we prove the Product Rule. We want to prove that the sequence 
(anbn) is null; that is: 


for each positive number e, there is an integer N such that 
lanbp| <£, for alln >N. (5) 


Let £ be a positive number. Since (an) and (bn) are null, there are integers 
Nı and Nə such that 


lan|< Ve, foralln >N, and |b,p|< Ve, for alln > No. 
®. We use y£ here in order to obtain € in statement (5). @& 


If N = max{ N1, No}, then both the above inequalities hold for all n > N, 
so if we multiply them we obtain 


lanbn| = |@n|lbn| < Veve =e, forall n >N. 
Thus statement (5) holds with this value of N. E 


Worked Exercise D23 


Use the Power and Combination Rules, and any sequences that you have 
already shown to be null, to show that the following sequences (a,,) are 
null. 


1 
(a) m= gat n=l Ze 


Exercise D28 


Use the Power and Combination Rules, and any sequences that you have 
already shown to be null, to show that the following sequences (an) are 
null. 


1 
(a) “= n= lye Ty oats 
7 
(b) On = =, n 1,2, 
(c) Gy (Ny Doss 


~ 3n4(2n — 11/3’ 


Our next rule, the Squeeze Rule, also enables us to ‘get new null sequences 
from old’ — but in a slightly different way. To illustrate this rule, we look 
first at the sequence diagrams of two sequences (an) and (bn) defined by 


N= 1, 2era 


We know that (bn) is a null sequence by the Power Rule, but what 
about (an)? 


A 


1 
1- o bn = -= 
n 
a 1 
ü= 
ö 1+ Jn 
e 7 9 o 
° s è 
1 2 3 4 5 6 7” 
Figure 8 Th e dia fo : and b b 
I r e É ayn = = an n = >= 
gu sequence diagrams i+ Ja T 


Figure 8 shows that the points corresponding to the sequence (an) are 
‘squeezed’ in between the horizontal axis and the points corresponding to 
the null sequence (bn), since 


1 1 


—, f Seas 
T+ aoga orn 525 


0< 


S 
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We express this in words by saying that the sequence (an) is dominated 
by the sequence (bn). Hence, if from some point onwards all the points 
corresponding to (bn) lie in a narrow horizontal strip in the sequence 
diagram from —< up to £, then (from the same point onwards) all the 
points corresponding to (an) will also lie in the same strip. So, since € may 
be any positive number, it certainly looks from this sequence diagram 
argument that (an) must be a null sequence too. 


Theorem D6 Squeeze Rule for null sequences 
If (bn) is a null sequence of non-negative terms, and 
[arlene tor m= ly Bss 


then (an) is null. 


Proof We want to prove that (an) is null; that is: 


for each positive number e, there is an integer N such that 
lan] <e, foralln >N. (6) 


Let £ be a positive number. Then since (bn) is null and its terms are 
non-negative, there is some integer N such that 


lby| =bn <£, foralln > N. 
We also know that |an| < bn, for n = 1,2,..., so it follows that 


lan|<e, foralln>N. 


Thus statement (6) holds with this value of N. a 


To show that a sequence is null using the Squeeze Rule, we use the 
following strategy. 


Strategy D6 


To use the Squeeze Rule to show that a sequence (an) is null, do the 
following. 


1. Guess a dominating null sequence (bn) with non-negative terms. 


2) Check that. ool] < Or tory — 1 Byss: 


The following worked exercise illustrates the use of the strategy. 


Worked Exercise D24 


Use the Squeeze Rule to show that the following sequences (an) are null. 


(a) an = BFI n = 1,2, 
2 cos(2n 
(b) an = x ) n = 1,2, 
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Solution 


(a) ©. To guess a suitable dominating sequence, we look at the 
formula for a, and try to spot a related null sequence whose 
terms have larger magnitude and are non-negative. Here, (1/n?) 
seems to be a likely candidate. © 


We guess that (an) is dominated by (bn), where 


n= 
To check this, we have to show that 
(—1)” 1 

n +1) n3’ 


This holds because 


i = 1,2, coax 


for m= Dee 


mw lm, for eH. 


We showed earlier that (bn) is null, so we can deduce that (an) is 
null, by the Squeeze Rule. 


(b) ©. In this case, we know that —1 < cos(2n) < 1 by the properties 
of the cosine function. This suggests that (2/n?) might be a 
suitable dominating sequence. © 


We guess that (an) is dominated by (bn), where 


2 
bn = 


= i S lyBococe 


To check this, we have to show that 


2 cos(2n) 2 2 


S= i m= hoes 
n 


Te 
This holds because 
leos <1, o m = 1255 <- 


We showed earlier that the sequence (1/n) is null, so it follows 
from the Power Rule and the Multiple Rule that (bn) is null. We 
deduce that (an) is null, by the Squeeze Rule. 


Exercise D29 


Use the Squeeze Rule to show that the following sequences (an) are null. 
1 


(a) a TETY a R 
—1)” 

(b) M. i n= ly Pico iss 
n! 
sin(n?) 

(c) an = pm’ n = 1,2, 
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2.3 Basic null sequences 


We now show that there are various basic types of sequences that are null. 
By applying the rules from the previous subsection to these ‘basic null 
sequences’, we can deduce the existence of many different null sequences 
without having to use the definition. 


It is important that you are familiar with these types of basic null 
sequences and are able to use them. Reading the proof that they are null 
may help you with this, but skim read it if you are short of time and 
return to it when time permits. 


Theorem D7 Basic null sequences 
The following sequences are null. 

(ay (iP). tor p = 0: 
(o) (e or le < i. 

lo ile”). ir o> Old 1. 
( c"/n!), for cE R. 

( 


me fm), ton p= 0. 


d) 


( 
( 
( 
e) ( 


Proof (a) To prove that (1/n?) is null for p > 0, we apply the Power 


Rule to the sequence (1/n), which we know is null. 


(b) To prove that (c”) is null for |c| < 1, first note that it is sufficient to 


consider only the case 0 < c < 1, because any sequence (an) is null if 
and only if the sequence (|a,,|) is null. 


If c = 0, then the sequence is obviously null. Thus we can assume that 
0 <c<1,so we can write 
O 1 
oo l+a 


, where a> 0. 


®., Expressing c in this way enables us to use the Binomial Theorem 
from Unit D1, which says that, for any x € R and n € N, 


(L+a)"=1l+na+ jn(n—1)a?+---+2". 
Here we put x = a, and since a is positive, so is every term on the 
right-hand side. & 
By the Binomial Theorem 
(l+a)">l+na>na, forn=1,2,..., 
so 
1 1 
c” = ———— < —, forn=1,2,.... 
(1+a)" ~ na 


Since (1/n) is null, we deduce that (1/(na)) is null, by the Multiple 
Rule. Hence (c”) is null, by the Squeeze Rule, as required. 


2 Null sequences 


(c) To prove that (n?c”) is null, for p > 0 and |c| < 1, we can again 
assume that 0 < c < 1, so 
o 1 
"E 
First we deal with the case p = 1; that is, we consider the 
sequence (nc”). 


where a > 0. 


®. We use the Binomial Theorem again, but this time include a 
further term in the expansion. © 


By the Binomial Theorem, 


(1 +a)” >1+na+t gn(n—1)a” > n(n—1)a*, forn=2,3,..., 


1 
2 
so 

n n n (2/a°) 


nme = < ———__. = —— _ for n = 2,3,.... 
(1+a)" T jn(n—-la2 n-1 


Now the sequence (an) defined by 


2 2 
an = aie ) WS Byer 
n—1 


is the same as the sequence defined by 
2 2 
SeNi paa 


n n ’ 
so (an) is null by the Multiple Rule. Hence (nc”) is null, by the 


Squeeze Rule. This proves part (c) in the case p = 1. 


ag 


To deduce that (n?c") is null for any p > 0 and 0 < c < 1, we note 
that 


wo= (na). fon] 2e 
where d = ct/P, 


®. Notice that the sequence (nd”) is in a form that enables us to 
apply part (c) in the case p = 1, which we have just proved. @ 


Since 0 < d < 1, we know that (nd”) is null, so (n?c") is null for any 
p > 0, by the Power Rule. 


(d) To prove that (c"/n!) is null, we can again assume that c > 0. We 
first choose an integer m such that m + 1 > c. Then, forn >m-+1, 


Gl Gea) gece 
(£)x£ 


where K = c'/m! is a constant. 


OO 
OO 


c 
=Kx-, 
n 


®@. Here we have used that fact that, since c < m + 1, it follows that 
c/d < 1 for any d> m+ 1. ® 


Since (1/n) is null, we deduce that (Kc/n) is null, by the Multiple 
Rule. Hence (c”/n!) is null, by the Squeeze Rule. 
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(e) To prove that (n?/n!) is null for p > 0, we write 


p p gn 
4 =(=)( i; forn =1,2,...; 
n! Qn n! 


Since (n? /2”) is a null sequence, by part (c) with c = 1/2, and (2”/n!) 
is also null, by part (d) with c = 2, we deduce that (n?/n!) is null, by 
the Product Rule. E 


Exercise D30 


Verify that each of the following sequences (an) is a basic null sequence by 
identifying its type from those listed in Theorem D7, giving the values of c 
and/or p in each case. 


fa) ay = 09 w= 12a 


27” 

(b) n=? m =1;2; 
n! 
1 

(c) a= n=1,2, 
n 
27 

(d) an= —, n=1,2, 


3 Convergent sequences 


In the previous section we looked at null sequences, that is, sequences 
which converge to 0. We now turn our attention to sequences which 
converge to limits other than 0. 


3.1 What is a convergent sequence? 


The following exercise should help to give you some understanding of the 
behaviour of a sequence which has a limit that is not 0. 


Exercise D31 


Consider the sequence 


1 
pee a a Mb Ay Qo ees 
n 


(a) Draw the sequence diagram of (an) and describe (informally) how this 


sequence behaves. 


(b) What can you say (formally) about the behaviour of the sequence 


bn =Qn—1, n=1,2,...? 


The terms of the sequence (an) in Exercise D31 appear to approach 
arbitrarily close to 1; that is, the sequence (a,,) appears to converge to 1. 
If we subtract 1 from each term an to form the sequence (bn), then we 
obtain a null sequence. This example suggests the following definition of a 
convergent sequence. 


Definitions 


The sequence (an) is convergent with limit l if (an — L) is a null 
sequence. We say that (an) converges to l and we write 


either lim a, =I 
noo 


or Aan >l asn— oo. 


Remarks 


l; 


The statements in the definition are read as: 
‘the limit of an, as n tends to infinity, is l’; 


‘an tends to l, as n tends to infinity’. 


2. Often we omit ‘as n > œ’. 


3. Do not let this use of the symbol co tempt you to think that oo is a real 


number. Instead, you should remember that the phrase ‘a, tends to l, 
as n tends to infinity’ means that ‘as n gets larger and larger, a, gets 
closer and closer to |’. 


The following are examples of convergent sequences: 


e every null sequence converges to 0 


e every constant sequence (c) converges to c 


e as you saw in Exercise D31, the sequence (an) defined by 


n+l 
an = z z ES Wen 
n 


is convergent and lim a, = 1. 
n—-Ooo 
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Exercise D32 


Show that the sequence 


3 
n? +1 
an = m3? n=1,2,... 


converges to 4, by considering an — Z. 
2° 2 


The definition of convergence of a sequence is often given in the following 
equivalent (alternative) form, mirroring the definition of a null sequence 
given in the previous section. 


Definition (alternative) 
The sequence (an) converges to l if 


for each positive number e, there is an integer N such that 


la, —I]<e, foraln>N. 


Remarks 
1. In terms of the sequence diagram for (an), this definition states that: 


for each positive number €, the terms a, eventually lie inside the 
horizontal strip from l — £ to l+ €. 


This is illustrated in Figure 9. 


AnA 
l | EJ - e : q e 
l : z š e e 
l- ed z- e 
N n 


Figure 9 A sequence which converges to l 
2. If a sequence is convergent, then it has a unique limit. A proof of this 
seemingly obvious fact is given later in this section. 


3. If a given sequence converges to l, then this remains true if we add, 
delete or alter a finite number of terms. This follows from the 
corresponding result for null sequences. 


4. Not all sequences are convergent, as you will see in Section 4. For 
example, the sequence ((—1)") is not convergent. 
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3.2 Combination Rules for convergent 
sequences 


So far you have tested the convergence of a given sequence (an) by 
calculating an — l and showing that (an — l) is null. This presupposes that 
you know in advance the value of l. Usually, however, you are given a 
sequence (an) and asked to decide whether or not it converges and, if it 
does, to find its limit. Fortunately, the convergence of many sequences can 
be proved by using the following Combination Rules, which extend the 
Combination Rules for null sequences. 


Theorem D8 Combination Rules for convergent 
sequences 


int Wha G =U enol litem Op = tp, waver 
N—-0o TERO 
Sum Rule lim (an + bn) =l+m 


Multiple Rule (Aan) = Al, for AER 


lim 
Nn Co 


Product Rule hin Orme 
R= Oo: 


Quotient Rule lim (=) = 2 provided that m Æ 0. 


’ 
m 


In applications of the Quotient Rule, some terms bn can take the value 0, in 
which case a,,/by is not defined. However, we shall see (in Lemma D9) that 
because m # 0 this occurs for only finitely many bn, so (bn) is eventually 
non-zero. Thus the statement of the Quotient Rule does make sense. 


We prove the Combination Rules at the end of this subsection, but first we 
illustrate how to apply them. When using these rules, there is no need for 
you to identify which particular rule you are using: you can refer simply to 
the Combination Rules. 


Applying the Combination Rules 


It is straightforward to apply the Combination Rules to simple sums, 
multiples, products or quotients of sequences that you already know are 
convergent. For example, since you know that (1/n?) is a basic null 
sequence, and that the constant sequence (c) has limit c, you can deduce 
from the Sum Rule that 


1 
lim (c+ =) =c+0=c, 
noo n 


and from the Quotient Rule that 
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However, the real power of the Combination Rules is that they enable us 
to determine the limits of some more complicated sequences, whose nth 
term is given by a quotient that at first sight may not seem to involve 
convergent sequences. This is illustrated in the next worked exercise. 


Worked Exercise D25 


Show that each of the following sequences (an) is convergent and find its 
limit. 
(2n + 1)(n + 2) 


(a) m= oer le 
2n? + 10” 
(b) w= ane? =1,2,. 
Solution 


®. Although the expressions for an are quotients, we cannot apply the 
Quotient Rule immediately because the sequences defined by the 
numerators and the denominators are not convergent. In each case, 
however, we can rearrange the expressions for a, and then apply the 
Combination Rules. ® 


(a) Dividing both the numerator and the denominator by n? gives 


(2n + 1)(n + 2) (2+ 1/n)(1 + 2/n) 


$ 3n? + 3n 3+3/n 
Since (1/n) is a basic null sequence, we find, by the Combination 
Rules, that 
2+0)(1+0 2 
tee Cate Eee Oe 


n—>oo0 3+0 3 
(b) Dividing both the numerator and the denominator by n! gives 
— 2n? +10" _ 2n?/n!+10°/n! 
™  nl+3n3 Ee 


Since (n?/n!), (10"/n!) and (n?/n!) are all basic null sequences, 
we find, by the Combination Rules, that (an) is convergent and 


In Worked Exercise D25 the key step in determining the limit of a given 
sequence was to rearrange the expression for an in a way that enabled us 
to apply the Combination Rules. To explain how this is done, we need the 
following definition. 


Definition 
The dominant term of a quotient involving the variable n, where 


n=1,2,..., is the term in n (without its coefficient) which eventually 
has the largest absolute value. 


As a simple example, consider the quotient 
n? +1 
2n3 ’ 
which is the formula for the nth term of the sequence you met in 
Exercise D32. In this quotient there are two terms in n, namely n? and 


2n°. To find the dominant term we exclude the coefficients, so both terms 
reduce to n?; hence, n? is the dominant term in this quotient. 


m= Ay yen, 


The method used to rearrange the expressions for an in Worked 

Exercise D25 was to divide both the numerator and the denominator by 
the dominant term of the quotient. Doing this converts the quotient into a 
form where the Combination Rules can be applied. 


e In part (a) the dominant term is n?, which is the highest power of n in 
the quotient. We then used the fact that (1/n) is a null sequence to find 
the limit of (an) using the Combination Rules. 


e In part (b) the dominant term is n!, because n! eventually becomes 
larger than n?, n3 and 10” as n increases. We then used the fact that 
(n?/n!), (10"/n!) and (n?/n!) are all basic null sequences to find the 
limit of (an) using the Combination Rules. 


These examples illustrate the following general strategy, where the list of 
dominant terms follows from the list of basic null sequences. 


Strategy D7 


To evaluate the limit of a sequence whose nth term is a complicated 
quotient, do the following. 


1. Identify the dominant term, noting that 
n! dominates c”, 
and, for |c| > 1 and p > 0, 
c” dominates n”. 


2. Divide both numerator and denominator by the dominant term. 


3. Apply the Combination Rules. 
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Exercise D33 


Show that each of the following sequences (an) is convergent and find its 
limit. 


3 2 
n? + 2n* +3 
(a) is ae ae mE ne are 
2 n 
n° +2 
(b) an = gn F n?’ T= Ly Dees 


Hint: You can use the fact that (2”/3”) is a basic null sequence, 
because 2” /3" = (2/3)", for n = 1,2,.... 


n! + (-1)" 
(c) an er mE ee 


Proofs of the Combination Rules 


We now prove the Sum Rule, the Multiple Rule and the Product Rule by 
using the corresponding Combination Rules for null sequences. 


Remember that liMmn—oo an =l means that (an — L) is a null sequence. 


Sum Rule for convergent sequences 
If lim a, = and lim b, =m, then 
n— o0 n— o0 
lim (an + bp) = l+ m. 
n— oo 
Proof We know that (an — l) and (bn — m) are null sequences. Since 
(an + bn) — (l+ m) = (an — 1) + (bn — m), 


we deduce that ((an + bn) — (l+ m)) is null, by the Sum Rule for null 
sequences. E 


We now prove the Product Rule. The Multiple Rule is a special case of the 
Product Rule in which the sequence (bn) is a constant sequence. 


Product Rule for convergent sequences 
If lim a, = and lim b, =m, then 
ROS T700 
jim (anbn) = (lij 
Proof Here we express a,b, — Im in terms of an — l and bn — m: 
anbn — lm = (an — l) (bn — Mm) + Man — 1) + lbn — m). 


Since (an — l) and (bn — m) are null, we deduce that (anbn — lm) is null, 
by the Combination Rules for null sequences. E 


To prove the Quotient Rule we use the following lemma, which shows that 
if the limit of a sequence is positive, then the terms of the sequence must 
eventually be positive. 


Lemma D9 


If lim a, = l and l > 0, then there is an integer N such that 
n—> o0 


On > zl, for alln > N. 


Proof By taking £ = zl in the alternative definition of convergence from 
Subsection 3.1, we see that there is an integer N such that 


lan = l| < $l, forall n>N. 


This is illustrated in Figure 10. 


AnA 
e e 
3 © ° 
ah 3 š T 
i e 2 e 
2°] e 
N n 


Figure 10 ‘The sequence diagram for (an) 


Hence 
—5l <an—l< sl, for all n > N, 
and the left-hand inequality gives 


5l <an, foraln >N, 


as required. E 


We now prove the Quotient Rule, which completes the proof of 
Theorem D8. 


Quotient Rule for convergent sequences 


If lim an = and lim On = mo, then 
7 OS m00 


lim (=) = L provided that m Æ 0. 


Proof We give the proof for m > 0; the proof for the case m < 0 is 
similar. Once again the idea is to write the required expression in terms of 
an — l and bn — m: 


l 
m bnm 
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> 


Now, however, there is a slight problem: (m(an — l) — l(bn —m)) is certainly 
a null sequence, but the denominator bpm is rather awkward. Some of the 
terms bn can take the value 0, in which case the expression is undefined. 


However, by Lemma D9, we know that for some integer N we have 
bn > $m, for all n > N, 


so the terms of (bn) are eventually positive. Thus, for all n > N, 


an — l| _ |m(an — 1) — bn - m)| 
b, mi bnm 
[mlan = 1) = Ilon =m) 
me 
Since the right-hand side defines a null sequence, it follows, by the Squeeze 
| 
Rule for null sequences, that (= — 2) is null, as required. E 


3.3 Further rules for convergent sequences 


There are several other theorems about convergent sequences, which are 
needed in later units. The first is a general version of the Squeeze Rule, 
illustrated in Figure 11. 


Theorem D10 Squeeze Rule for convergent sequences 
If (an), (bn) and (cn) are sequences such that 
l Op S Ou S Cr Or m= l 2ysoc 
DY, n o = lin e = h 
n00 n= 


then lim a, = l. 
n—> oo 


Proof By the Combination Rules, 
lim (Cn — bn) =1—1=0, 
n—> o0 
SO (Cn — bp) is a null sequence. Also, by condition 1 in the statement of the 
theorem, 


0 <an —bn < cn — bn, forn=1,2,..., 
so (an — bn) is null, by the Squeeze Rule for null sequences. 
Now we write an in the form 

an = (an — bn) + bn- 
Then, by the Combination Rules, 


Jim an = lim (an — bn) + lim bn =0+1=1. a 


Note that in applications of the Squeeze Rule, it is sufficient to check that 
condition 1 eventually holds. This is because the values of a finite number 
of terms do not affect convergence. 


The following worked exercise and exercise illustrate the use of the Squeeze 
Rule and the Binomial Theorem in the derivation of two important limits. 


Worked Exercise D26 


(a) Prove that, if c > 0, then 
(1te)/™<14, forn =1,2,.... 
n 


(b) Use the Squeeze Rule to deduce that if a > 0, then 
lim a” = 1, 
Noo 
Solution 


(a) ©. We proved this inequality for the case c = 1 in 
Worked Exercise D13 of Unit D1. ® 


Using Rule 5 for rearranging inequalities with p = n, we obtain 
1/n E C n 
ee? pe ee (1+ =) 
n 
The right-hand inequality holds because 
n 
(1+2) 214a ($) =1+6, 
n n 
by the Binomial Theorem, so the left-hand inequality also holds. 
(b) We consider the cases a > 1, a = 1 and 0 < a < 1 separately. 


If a > 1, then we can write a = 1 + c, where c > 0. 


®. In this application of the Squeeze Rule we take the ‘lower’ 
sequence to be the constant sequence whose terms are all equal 
tol. & 


By part (a), 
tea" = (ey ae = form = lla eres 
n 


Since (1/n) is a basic null sequence, it follows from the 
Combination Rules that lim (1 + <) = 1. We deduce, by the 
n—0o n 

Squeeze Rule, that 


lim a!” = 1, 
(VU Ae.S} 


If a = 1, then a!/”" = 1, for n = 1,2,..., so 


lim a” =1. 
n700 
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Exercise D34 


(a) Prove that 


2 
eS for n > 2. 
no 


Hint: By the Binomial Theorem, we have 
n(n — 1) 
2! 

(b) Use the Squeeze Rule to deduce from part (a) that 


(+r) > r, forn>2,2>0. 


lim n!” =1. 
Noo 


Next we show that taking limits preserves weak inequalities. 


Theorem D11 Limit Inequality Rule 
If lim a, =/ and lim 6, =m, and also 
n—> o0 n— o0 
Om, SDa t m= NY wang 


then 1 < m. 


Proof We use proof by contradiction. Suppose that an — 1, bn > m and 
an < bn, for n = 1,2,.... Ifl >m, then, by the Combination Rules, 


lim (an — bn) =l- m > 0. 
n—> o0 


Hence, by Lemma D9, there is an integer N such that 
an — bn > 5(I —m), foraln >N. 


Since an — bn < 0, for n = 1,2,..., statement (7) gives a contradiction. 


Hence the inequality l < m is true. 


We have the following corollary, promised earlier, that a convergent 


sequence has a unique limit. 


Corollary D12 


Ib? litem @, == (/ suave! i Cy == gen, een f = fi. 
n—> oo n— oo 


Proof Applying the Limit Inequality Rule with b, = an, we deduce that 
l< m and also that m < l. Hence l = m. E 


Note that taking limits does not preserve strict inequalities. For example, 
ifan = l/m n= 12, Bnd by = 2/m = 12 then 
Qn < bn, forn=1,2,.... 
But it is not true that lim a, < lim bn, since both limits are 0; this is 
NM Co Noo 
illustrated in Figure 12. 


In Subsection 2.1, we pointed out that a sequence (an) is null if and only if 
the sequence (|a,,|) is null. The final theorem in this section is a partial 
generalisation of this result. 


Theorem D13 


ie ia op tien ia ael = W 
n—> o0 n—> o0 


Proof We want to show that (|an|— |I|) is null. Using the backwards 
form of the Triangle Inequality, which you met in Unit D1, we obtain 


|jan|- |U < lan = l|, forn=1,2,.... 
Since (an — l) is null, so is (|an — l|), and we deduce from the Squeeze Rule 


for null sequences that (|a,,| — |/|) is null, as required. a 


Note that Theorem D13 is only a partial generalisation of the earlier result 
about null sequences because its converse is false: if |a,,| — |l], then it does 
not follow that a, — l. For example, consider the sequence an = (—1)", 
n=1,2,...; in this case, 


|an| + las n > œ, 


but (an) does not converge. 


4 Divergent sequences 


In previous sections you have seen many examples of sequences that are 
convergent. We now investigate the behaviour of sequences which do not 
converge. 


4 Divergent sequences 


ot eby = 2n 
D te On = lin 
de 
j e : o Öt 
. e- 
123465 6% 


Figure 12 Two sequences 
with the same limit 
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4.1 What is a divergent sequence? 


Any sequence that does not converge is said to be divergent. 


Definition 


A sequence is divergent if it is not convergent. 


Figure 13 gives the sequence diagrams for three different sequences (an). 
Each of these sequences is divergent but, as you can see, they behave 
differently. 


AnA AnA AnA 
14 e e e 124 e 64 ° 
an = (—1)” ° ean = (-1)"n 
e e 
T T T T T T T e an = 2N T T T T T T n 
123456 : 223456 
—lj e e e ne o re 64 j 
12 3-456” 


Figure 13 Three divergent sequences 


It is not easy to prove from the definition that these sequences are 
divergent. To show that a sequence (an) is divergent, we would have to 
show that (an) is not convergent; that is, for every real number l, the 
sequence (an — l) is not null. 


In this section we obtain criteria for divergence which avoid us having to 
argue directly from the definition. At the end of the section we give a 
strategy for proving divergence using two criteria, which together cover all 
cases. We obtain these criteria by establishing certain properties which are 
necessarily possessed by a convergent sequence; if a sequence does not have 
one of these properties, then it must be divergent. 


4.2 Bounded and unbounded sequences 


One property possessed by a convergent sequence is that it must be 
bounded, as we will show. 


Definitions 


A sequence (an) is bounded if there is a number M such that 
lal SGU oe m = Iy Decan 


A sequence is unbounded if it is not bounded. 


Thus a sequence (an) is bounded if all the terms an lie on the sequence 
diagram in the horizontal strip from —M to M, for some positive 
number M; see Figure 14. 


AnA 


Figure 14 A bounded sequence 
For example, the sequence ((—1)”) is bounded because 
((—1)"| <1, forn =1,2,.... 


However, the sequences (2n) and (n?) are unbounded since, for each 
positive number M, we can find terms of these sequences whose absolute 
values are greater than M. 


Exercise D35 


Classify the following sequences (an) as bounded or unbounded. 


(a) an =1+(-1)", n=1,2,... 
(b) an= (-1)"n;, w= 1,254.4 
2 1 
(c) a= Adi gS re 
n 


The sequence ((—1)”) shows that a bounded sequence is not necessarily 
convergent. However, we can prove that a convergent sequence is 
necessarily bounded. This is illustrated in Figure 15. 


Theorem D14 


If (an) is convergent, then (an) is bounded. 


Proof We know that an — l, for some real number l, so (a, — L) is a null 
sequence. Taking £ = 1 in the definition of a null sequence, we see that 
there is an integer N such that 


lan —l] <1, foralln>N. 
Now 
Jan] = |(an — 1) + t| 
< |an — 1| + |l], by the Triangle Inequality. 


It follows that 


lan] <<1+4+l|, foralln >N. 


4 Divergent sequences 


bounded 


convergent 


convergent = > bounded 


Figure 15 Convergent and 
bounded sequences 
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divergent 


unbounded 


unbounded => divergent 


Figure 16 Unbounded and 
divergent sequences 
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This is the type of inequality needed to prove that (an) is bounded, but it 
does not include the terms a1, ag,...,ay. To complete the proof, we put 


M = max {|aj|, |aa|,..-,|an|, 1+ Il}. 
It then follows that 
lanl <M; form= 1,2; 
as required. | 


From Theorem D14 we obtain the following test for the divergence of a 
sequence, which is illustrated in Figure 16. 


Corollary D15 


If (an) is unbounded, then (an) is divergent. 


For example, the sequences (2n) and ((—1)"n) are both unbounded, so 
they are both divergent, by Corollary D15. 


Exercise D36 


Classify the following sequences (an) as bounded or unbounded and as 
convergent or divergent. 


(a) an= ym, WH 1, 2525 

2 

ni +n 
(b) an = FT mE De sac 
(c) an= (1) n?, =H 1 Bocce 


(d) an =n", n=1,2,... 


4.3 Sequences tending to infinity 


Although the sequences (2n) and ((—1)”n) are both unbounded and hence 
divergent, there is a marked difference in their behaviour. Informally, the 
terms of both sequences become arbitrarily large, but those of the 
sequence (2n) become arbitrarily large and positive. The following 
definition makes this informal idea precise. 


Definition 


The sequence (an) tends to infinity if 


for each positive number M, there is an integer N such that 


Cra > IML, oe alil > IN. 
In this case, we write 


An > œ asn—- oœ. 


Remarks 


1. Often we omit ‘as n > oo’ and simply write an — oo. 


2. In terms of the sequence diagram for (an), this definition states that, for 
each positive number M, the terms an eventually lie above the 
horizontal line at height M; see Figure 17. 


AnA 


Figure 17 A sequence tending to infinity 


SY 


3. If a sequence tends to infinity, then it is unbounded and hence 


divergent, by Corollary D15. 


4. If a given sequence tends to infinity, then this remains true if we add, 
delete or alter a finite number of terms. 


The next rule enables us to use our knowledge of null sequences to identify 


sequences which tend to infinity. 


Theorem D16 Reciprocal Rule for sequences 


If the sequence (a,,) satisfies the conditions 


1. (an) is eventually positive 
2. (1/an) is a null sequence 


then an — oo. 
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Proof To prove that an, — oo, we have to show that: 
for each positive number M, there is an integer N such that 
dn > M, foralln>N. 


Let M be a positive number. Since (an) is eventually positive, we can 
choose an integer Ny, such that 


an >0, for alln > Nj. 
Since (1/a,) is null, we can take € = 1/M in the definition of a null 
sequence and choose an integer N2 such that 
il 


an 


Now let N = max{ N1, No}; then 


1 
< vi for all n > Nə. 


1 1 
0< — < —, foraln>N. 
wo rall n 
This statement is equivalent to statement (8), so an — oo. 


The next worked exercise illustrates the use of the Reciprocal Rule. 


Worked Exercise D27 


(8) 


Use the Reciprocal Rule to prove that the following sequences (an) tend to 


infinity. 


(a) an= n2; m= 1 Doses 
(b) an=n!+10”, n=1,2,... 


(c) an= n) 10". = 22 


il Il 
®. Alternatively, you could argue that, since ————— < —, the 
ni! +10" ~ n! 


sequence ( ) is null by the Squeeze Rule for null 


n! + 10” 
sequences. .@ 
It follows that an — oo, by the Reciprocal Rule. 


(c) ®&. The first few terms of this sequence are not positive but we 
can show that (an) is eventually positive. & 


The dominant term is n!, so we first write 

m= IO NO a = y Byen 
Since (10”/n!) is a basic null sequence, we know that 10” /n! is 
eventually less than 1, so (n! — 10”) is eventually positive. 


Next we write 
1 1 1/n! 
an nl—=10  1-10/nl` 
Now, (1/n!) and (10”/n!) are basic null sequences. Thus, by the 
Combination Rules, 
1 0 


Hence an — œ, by the Reciprocal Rule. 


There are also versions of the Combination Rules and Squeeze Rule for 
sequences which tend to infinity. We state these without proof. Recall 
that Rt is the set of positive real numbers; that is, Rt = {x : x > 0}. 


Theorem D17 Combination Rules for sequences which 
tend to infinity 
If (an) tends to infinity and (bn) tends to infinity, then 


Sum Rule (an + bn) tends to infinity 
Multiple Rule (Aan) tends to infinity, for A € Rt 
Product Rule (aņbn) tends to infinity. 


Theorem D18 Squeeze Rule for sequences which tend to 
infinity 
If (bn) tends to infinity and 


Oi 2 Wr wor m= 1, oo05 


then (an) tends to infinity. 
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Figure 18 Unbounded 
sequences 


EEEE 


Figure 19 The sequence 


an = ((-1)") 
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Exercise D37 


For each of the following sequences (an), prove that an — oo. 


(a) an= 2m m= 2ra: 

(b) an=- n?, n=l, 2: 
(c) an =2"/n+5n®, n=1,2,... 
(d) m E m= l 2s 


We can also define what it means for a sequence (an) to tend to minus 
infinity. (Note that, in some texts, the symbol +00 is used for sequences 
that tend to oo, in order to have symmetry with the symbol —oo.) 


Definition 

The sequence (an) tends to minus infinity if 
Sly => CS OS = CS. 

We write 


An > —œ as n —> oo. 


For example, the sequence (—n?) tends to minus infinity because (n?) 
tends to infinity. Sequences which tend to minus infinity are unbounded 
and hence divergent. However, the sequence ((—1)”"n) shows that an 
unbounded sequence need not tend to either infinity or to minus infinity; 
see Figure 18. 


4.4 Subsequences 


In this subsection we give two more criteria for establishing that a 
sequence diverges; both involve the idea of a subsequence. For example, 
consider the bounded divergent sequence ((—1)"). This sequence splits 
naturally into two: 


the even terms ag, d4,...,@2z,..., each of which equals 1 


the odd terms a1, @3,...,@2k—1,---, each of which equals —1. 


Both of these are sequences in their own right, and we call them the even 
subsequence (a2;) and the odd subsequence (a24_). This is 
illustrated in Figure 19. 


In general, given a sequence (an), we can consider many different 
subsequences, such as: 

(azk), comprising the terms a3, a6, d9,... 

(d4z41), Comprising the terms a5, a9, @13,... 


(akı), comprising the terms a1, a2, a¢6,.... 


We assume that k takes the values from 1 to oo unless specified otherwise. 


Definition 


The sequence (Gn, ) is a subsequence of the sequence (an) if (ng) is a 
strictly increasing sequence of positive integers; that is, 


Mi <M < ma Kee. 


The subsequence (ap, ) of the sequence (an) has terms 


Qn i; 4n2,4n35+++> 


and is often specified by a formula giving nz in terms of k. For example, 
the subsequence (an, ) = (@5~42) corresponds to those terms from (an) 
whose subscripts are given by positive integers 


ng =5k +2, k=1,2,.... 
Thus the first term of (ask+2) is a7, the second is a12, and so on. 


Note that if (ng) is any strictly increasing sequence of positive integers, 
then nz > k, for k = 1,2,..., song > cask > oo. 


Exercise D38 


(a) Let a, = n?, n=1,2,.... Write down the first five terms of each of 
the subsequences (ap, ), where: 


(i) np=2k (ï) np =4k-1 (iii) ny = k?. 
(b) Write down the first three terms of the odd and even subsequences of 
the sequence (an) defined by 


an = nD", m= 2n 


Next we show that certain properties of sequences are inherited by their 
subsequences. 


Theorem D19 
For any subsequence (an,) of a sequence (an): 
(a) ifan > las n— oo, then an, > l as k > œo 


(b) if an > co as n —> oo, then an, > œ as k > oo. 


Proof We prove only part (a); the proof of part (b) is similar. We want 
to show that 


for each positive number e€, there is a positive integer K such that 
lan, -l| <£, forall k> K. (9) 
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Let £ be a positive number. Since (an — l) is null, we know that there is a 
positive integer N such that 


lan —I|<e, foraln >N. 
If we take K so large that ng > N, then 
nk >ng > N, foralk> kK. 


Hence statement (9) holds for this value of K, as required. a 


The following criteria for establishing that a sequence is divergent are 
immediate consequences of Theorem D19(a). 


Corollary D20 Subsequence Rules 


First Subsequence Rule The sequence (an) is divergent if (an) 
has two convergent subsequences with different limits. 


Second Subsequence Rule The sequence (an) is divergent if (an) 
has a subsequence which tends to infinity or a subsequence 
which tends to minus infinity. 


We can now formulate a general strategy for showing that a sequence is 
divergent, as promised at the beginning of this section. 


Strategy D8 
To prove that the sequence (an) is divergent, either: 


e show that (an) has two convergent subsequences with different 
limits, or 


e show that (an) has a subsequence which tends to infinity or a 
subsequence which tends to minus infinity. 


For example, the sequence ((—1)”) has two convergent subsequences which 
have different limits, namely, the even subsequence with limit 1 and the 
odd subsequence with limit —1. So the sequence ((—1)"”) is divergent, by 
the First Subsequence Rule. 


On the other hand, the sequence (nD) has a subsequence (the even 
subsequence) which tends to infinity since, if n = 2k, then n)” = 2k. 
So (nD) is divergent, by the Second Subsequence Rule. 


To apply Strategy D8 successfully, you need to be able to recognise 
convergent subsequences with different limits, or a subsequence (which 
may be the whole sequence) which tends to infinity or to minus infinity. It 
is not always easy to do this, and some experimentation may be required. 
If the formula for an involves the expression (—1)”, it is a good idea to 
consider the odd and even subsequences, although this may not always 
work. It may be helpful to calculate the values of the first few terms in 
order to try to identify suitable subsequences. 


Exercise D39 


Use Strategy D8 to prove that each of the following sequences (an) is 
divergent. Remember that |x| denotes the integer part of x. 


(c) an =nsin (inr), n=1,2,... 


We end this section by giving a result about subsequences which will be 
needed in later analysis units. 


We say that a sequence (an) consists of two subsequences (am,) and (an, ) 
when every term of the sequence appears in one or other of the 
subsequences. For example, every sequence (an) consists of its even 
subsequence (az) and its odd subsequence (a2, ). The next theorem tells 
us that, in these circumstances, if the two subsequences tend to the same 
limit, then so does the whole sequence. 


Theorem D21 


Let (an) consist of two subsequences (am,) and (an,), which both 
tend to the same limit l. Then 


hin Gp, = Ul. 
n—> CO 


Proof We want to show that 


for each £e > 0, there is an integer N such that 
lan —i]<e, foralln >N. (10) 


Let £ be a positive number. We know that there are integers Kı and Ko 
such that 


lam, — l| <€, forall k> Kı, 
and 

lan, — l| <£, forall k > Kə. 
Now let 

N = max{mx,, kz}. 


Since each n > N is either of the form mg, with k > Ky, or of the form nz, 
with k > Kə, we deduce that statement (10) holds with this value of N. E 
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Figure 20 An increasing 


sequence that is bounded 
above and a decreasing 
sequence that is bounded 
below 
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5 Monotone Convergence Theorem 


In this section you will see a proof of the Monotone Convergence Theorem, 
which states that any increasing sequence which is bounded above must be 
convergent. 


We illustrate the theorem with particular sequences that converge to 7 and 
to e. These applications of the Monotone Convergence Theorem are not 
assessed, but you should make sure that you have a good understanding of 
the statement of the theorem as we will use it in later analysis units. 


5.1 Convergence of monotonic sequences 


In Section 3 you met various techniques for finding the limit of a 
convergent sequence. As a result, you may be under the impression that, if 
we know that a sequence converges, then we can always find its limit. 
However, it is sometimes possible to prove that a sequence is convergent 
without being able to find its limit. 


For example, this situation can occur with a given sequence (an) with the 
following two properties: 


1. (an) is an increasing sequence 
2. (an) is bounded above; that is, there is a real number M such that 
üa < M; forn=1,2,.... 


We will prove that such a sequence must be convergent. Likewise, if (an) is 
a sequence which is decreasing and bounded below, then (an) must be 
convergent. These ideas are illustrated in Figure 20. 


The next theorem combines these results. 


Theorem D22 Monotone Convergence Theorem 
If the sequence (an) is either 

e increasing and bounded above, or 

e decreasing and bounded below, 


then (an) is convergent. 


Proof We prove only that (an) is convergent if it is increasing and 
bounded above; the proof where (an) is decreasing and bounded below is 
similar. 


Since (an) is bounded above, the set {an : n = 1,2,...} has a least upper 
bound, l say. 


®. This follows from the Least Upper Bound Property of R, which you 
met in Subsection 4.3 of Unit D1. The sequence (an) is illustrated in 
Figure 21. @ 


5 Monotone Convergence Theorem 


We now prove that 


lim a, = l. 

n—-Ooo 
We want to show that anA 

for each £e > 0, there is an integer N such that Ite - 
lan =- l| <£, foraln >N. (11) i 
e ° 
Let £ be a positive number. Since / is the least upper bound of the set i ee 
{an :n=1,2,...}, there is an integer N such that | a : 
e 

an >l—eE. N m 
®. If this were not true, then 1 — £ would be an upper bound of the set Figure 21 An increasing 
{an : n= 1,2,...}, contradicting the fact that l is the least upper sequence with least. upper 
bound. & bound l 


Because (an) is increasing, we have a, > ay for n > N, so 
an >l—e, foralln>N. 

But then, since an < l for all n, it follows that 
lan- l| =l-—a,<e, foralln>N, 


which proves statement (11). Hence (an) converges to l. E 


The Monotone Convergence Theorem tells us that a sequence such as 
(1 — 1/n), which is increasing and bounded above (by 1, for example), 
must be convergent. In this case, of course, we already know that 

(1 — 1/n) is convergent with limit 1, without using the Monotone 
Convergence Theorem. 


The Monotone Convergence Theorem is most useful when we suspect that 
a sequence is convergent, but we cannot find the limit directly. It can also 
be used to give precise definitions of numbers, such as 7, about which we 
have only an informal idea, as you will see in the next subsection. 


For completeness, we point out that if (an) is increasing but is not 
bounded above, then an — oo. For if (an) is not bounded above then, for 
any real number M, we can find an integer N such that ay > M. Since 
(an) is increasing, we have a, > ay for n > N, so 


an> M, foralln>N. 
Hence an —> œ as n + œ. 
Similarly, if (an) is decreasing but is not bounded below, then an — —oo. 


We now summarise all these results about monotonic sequences. 


Theorem D23 Monotonic Sequence Theorem 


If the sequence (an) is monotonic, then either (an) is convergent or 
Cha =e SECS), 
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Exercise D40 


Prove that if the sequence (an) is increasing and has a subsequence (an, ) 
which is convergent, then (an) is convergent. 


5.2 The number 7 


The rest of this section is not assessed but is included for your interest. 


One of the oldest mathematical problems is to determine the area and the 
length of the perimeter of a disc of radius r. It is well known that these 
quantities are given by the formulas mr? and 27r, respectively. But what 
exactly is 7? 


We define m by giving a precise definition of the area of a disc of radius 1. 
Our definition is based on a method used by Archimedes to approximate a 
circle of radius 1 by regular polygons circumscribed and inscribed in the 
circle. 


Archimedes (c.287—c.212 BCE) of Syracuse was one of the greatest 
scientists of classical antiquity. Although many details of his life have 
survived, they are largely anecdotal and should be treated with 
caution. He had an interest in many areas of mathematics: geometry, 
arithmetic, astronomy, mechanics, statics (levers and centres of 
gravity), and hydrostatics (bodies floating in water). In particular, he 
anticipated modern calculus and analysis by applying the Eudoxean 
method of exhaustion to derive and rigorously prove a range of 
geometrical results including the area of a circle, the surface area and 
volume of a sphere and the area under a parabola. He is also credited 
with the design of many mechanical inventions including several war 
machines for use against the Roman armies laying siege to Syracuse. 


What is especially noticeable about Archimedes, by comparison with 
many earlier mathematicians, is the way he combined pure 
geometrical analysis, and the mechanical or practical: his work on the 
lever is purely geometrical, whereas his astronomical book On 
Sphere-making (now lost) was about constructing a planetarium that 
modelled the motions of heavenly bodies. Indeed, his reputation in 
the centuries after his death was more as a maker of mechanical 
marvels than as a geometer. 


Archimedes established bounds for the value of m by taking a circle of 
radius 1 and considering the perimeters of circumscribed and inscribed 
polygons, starting with a regular hexagon (6 sides) and progressively 
doubling the number of sides so as to get regular polygons of 12, 24, 
48 and 96 sides, becoming ever closer to the circle. Using this method 
he calculated the value of m to lie between 320 and 34. 


5 Monotone Convergence Theorem 


Here we will use the areas of the polygons used by Archimedes instead of 
their perimeters, but the details are similar. The areas of the inscribed 
polygons give a lower estimate for the area of the disc and hence for 7. By 
doubling the number of sides of the polygon, we improve the estimate. The 
areas of the polygons can be calculated quite simply, as illustrated in 


Figure 22. 
$ sin(7/3) 5 sin(7/6) 
6 sides 12 sides 
area = 6 x $ sin(7/3) area = 12 x $sin(m/6) 
=6x 4Vv3 =12%4 
x 2.598 =3 


Figure 22 The area of regular inner polygons 


Let s» denote the number of sides of the nth such inner polygon, so sı = 6, 
s2 = 12 and, in general, sn = 3 x 2”. The nth inner polygon consists of 

Sn isosceles triangles, each with two equal sides of length 1 that meet at an 
angle 27/s,. Thus the total area an of the polygon is given by 


an = sn SinN(2T/Sn), for n= 1,2,.... (12) 


For example (to 3 d.p.) we have 


ay = 2.598, ag = 3, ceey C6 = 3.141. 


Geometrically, it is clear that each time we double the number of sides of 
the inner polygon, the area increases, so 


ay < a2 < a3 << +++ An < nA 


Hence the sequence (an) is (strictly) increasing. v 


Note that each of the polygons lies inside a square of side 2, which has Figure 23 A circle inscribed 
area 4; see Figure 23. This implies that in a square 


an SA, forn=1,2,.... 
Thus the sequence (an) is bounded above by 4. 


Hence, by the Monotone Convergence Theorem, the sequence (an) is 
convergent, with limit at most 4. Our intuitive idea of the area of the disc 
suggests that it is greater than each of the areas an, but ‘only just’. We 
know that the area of the circle in which the polygons are inscribed is equal 
to 7, since it has radius 1. This leads us to make the following definition. 
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Definition 


1 


T= lim y= 55n Sin(27/sn), 


lim 
n—-oo N—- oo 


WMS Sp, = eV". 


We will explain in a moment how to calculate the terms a, without 
assuming a value for 7. 


First, however, we describe how to estimate the area of the disc using 
outer polygons. These give an upper estimate for 7. Once again we start 
with a regular hexagon and repeatedly double the number of sides. The 
method of calculating the areas of these polygons is illustrated in Figure 24 
and the explanation is given below. 


tan(7/6) tan(a/12) 
6 sides 12 sides 
area = 6 tan(7/6) area = 12 tan(7/12) 
=6x 1/Vv3 = 12(2 — V3) 
= 3.464 x 3.215 


Figure 24 ‘The area of regular outer polygons 


Let sn denote the number of sides of the nth outer polygon. As before, 
Sn = 3 x 2”, for n =1,2,.... Also let bn denote the area of the nth outer 
polygon. This nth outer polygon consists of sn isosceles triangles, each of 
height 1 and base 2 tan(7/s,,). Thus 


bn = sn tama s_), n= 1,2, (13) 
For example (to 3 d.p.) we have 
bi = 3.464, b= 3.215,  ..., bg = 3.142. 


Geometrically, it is clear that each time we double the number of sides of 
the outer polygon, the area decreases, so 


by > b2 > bg > +++ > bn > dng >: 


Hence the sequence (bn) is (strictly) decreasing and bounded below (by 0, 
for example). Thus, by the Monotone Convergence Theorem, (bn) is also 
convergent. Intuitively, we expect that (bn) has the same limit as (an), 
which we have defined to be 7. But how can we prove this? 


5 Monotone Convergence Theorem 


It is a remarkable fact that the terms a, and bn can be calculated by using 
the following equations, known as the Archimedean algorithm: 


Qnti = Vanbn, M= 2,20.,5 (14) 
2an+15n, 

b = ——, = Ie ere 15 

ie An+1 + bn ( ) 


These equations for calculating a, and bn can be deduced from 
equations (12) and (13) by using trigonometric identities, though we do 
not prove this here. 


Starting with a, = 3v3 = 2.598... and bı = 2V3 = 3.464... , we can use 
these equations iteratively to calculate first ag = va1bı, then 

bz = 2a2b1 / (a2 + b1), and so on. Here are the first few values (to three 
decimal places) of each sequence obtained in this way. 


Sn 6 12 24 48 96 192 


It appears that the sequence (bn) converges to the same limit as (an). 
Indeed, by equation (14), we have bn = a2,/dn, so 


2 
lim a ) 2 
: (jim wl T 
lim 6, = ———————— = — =T, 
n— o0 lim An T 
n— o0 


by the Combination Rules and our definition of 7. 


However, the convergence of these sequences (an) and (bn) to 

mt = 3.14159... seems quite slow. In Unit F4 Power series we give other 
ways to calculate m, which are more efficient, and we show that 7 is an 
irrational number. All these methods use the Monotone Convergence 
Theorem in some way. 


5.3 The number e 


You will have seen that the number e plays an important role in 
mathematics. There are various ways in which e is defined, one of which is 
as the limit of the sequence (an) where 


1 n 
a= (142) r MEL ress 
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Early in the 17th century, the English mathematician Thomas Harriot 
(1560-1621), while working on the problem of compound interest, 
recognised that the sequence an = (1+ 1/n)” had a limit but did not 
give it a value. Since he did not publish his work, his results remained 
unknown until the much later study of his manuscripts. The first 
attempt to find a value for the limit of the sequence was in 1683 by 
Jacob Bernoulli (1654-1705), who was also working on the problem of 
compound interest and who calculated the limit to lie between 2 

and 3. In 1748 Leonhard Euler, in his Analysis Infinitorum, showed 
that the limit is e and he calculated its approximate value to 18 
decimal places. 


In this subsection we use the Monotone Convergence Theorem to prove 
that the limit of the sequence (an) exists. To do this, we prove that the 
sequence (an) is increasing and bounded above. If we plot the first few 
terms on a sequence diagram, then it certainly seems that these properties 
hold; see Figure 25. 


anA 
2.57 ô e 
e 
J e 
—— 
E a 


Figure 25 The sequence a, = (1+ 1)" 


We prove these facts by using the Binomial Theorem: 


an = (142) =14n(2) +P (2) 44 EY 


As n increases, the number of terms in this sum increases and the new 
terms are all positive. Also, for each fixed k > 1 and any n > k, the 
(k+ 1)th term of the sum is 


eee) aD 0) 


and the product on the right increases as n increases (because each of the 
factors does). Hence the sequence (an) is increasing. 


To see that this sequence is bounded above, note that the (k + 1)th term of 
the above sum satisfies the inequality 


1 1 1 1 2 1 k-1 22 
k! n nj n T kl’ 


5 Monotone Convergence Theorem 


since each of the expressions in brackets is at most 1. Hence 


=| I : oo il 1 f 1 
an = as <1i+t+ Tota boty 
1 1 1 
Sa og ag te ae 


since k! = k(k —1) x ---x2x1>2*-1, fork=1,2,.... 
Now we use the fact that the the sum of a finite geometric series is given by 
1 _ yt 
tient = ex 
l-r 


and so, in the case r = $, we have 


1 J 1 1 
be ee At a = 


Thus 


B 1 a 1 f E 
an = E are orn =1,2,... 


so (an) is bounded above by 3. 


Hence, by the Monotone Convergence Theorem, the sequence (an) is 
convergent, with limit at most 3. This allows us to make the following 
definition. 


Definition 


il n 
e= lim (1 + 9 ; 
n—0o n 


For larger and larger values of n, the terms an = (1+ 1/n)” give better 
and better approximate values for e. However, the sequence (an) converges 
to e rather slowly, and we need to take very large integers n to get a 
reasonable approximation to e = 2.718 28.... For example, 


(Cra) VRT 


In Unit D3 Series we give another way to calculate e, which is more 
efficient, and we show that e is an irrational number. 


Similar arguments to the ones given here can be used to prove that 


for any x > 0. In fact, this is true for all real values of x but different 
arguments are needed when g is not positive. 
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Summary 


In this unit you have studied sequences of real numbers denoted by (an), 
and looked at how the ideas of convergence and the limit of a sequence can 
be made precise. You have seen that a key role is played by null sequences, 
that is, sequences which converge to zero, and met a list of basic null 
sequences. You have learnt how to use these basic null sequences, together 
with the Combination Rules and the Squeeze Rule, to show that other 
sequences are convergent and to find their limits. 


You have also seen that many sequences are divergent. These include 
sequences that tend to infinity or to minus infinity, which can be identified 
by using the Reciprocal Rule. More generally, you have seen that a 
sequence is divergent if it has a subsequence that tends to infinity or minus 
infinity, or if it has two subsequences which converge to different limits. 


Finally, you met the Monotone Convergence Theorem, which states that 
any increasing sequence which is bounded above must be convergent. You 
have also seen this theorem applied to show that particular sequences 
converge to the numbers r and e. 


Sequences play a key role in the remaining analysis units of this module, so 
it is important that you have a good understanding of the material in 
this unit. 


Learning outcomes 


After working through this unit, you should be able to: 
e draw the sequence diagram of a given sequence 
e explain what is meant by a monotonic sequence 


e explain the meaning of the phrase ‘a sequence eventually has a given 
property’ 
e explain the definition of null sequence and apply it in simple cases 


e use the Power Rule, the Combination Rules and the Squeeze Rule to 
test for null sequences 


e recognise certain basic null sequences 

e explain what is meant by the terms convergent sequence and limit of a 
sequence, and by the statements Jim, Gn = l, or an > L as n —> oo 

e use the Combination Rules to calculate limits of sequences 

e state and use some theorems about convergent sequences 


e explain the terms divergent sequence, bounded sequence and unbounded 
sequence 


e explain the phrases (an) tends to infinity and (an) tends to minus 
infinity, and use the Reciprocal Rule to recognise sequences which tend 
to infinity 


Learning outcomes 


e use the Subsequence Rules to recognise divergent sequences 
e state the Monotone Convergence Theorem 


e understand the role of the Monotone Convergence Theorem in the 
definitions of the numbers 7m and e. 
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Solution to Exercise D22 
(a) 4,7, 10, 13,16. 

G22 2.2 2 

(c) —1, 2, —3, 4, —5. 

(d) 1, 2, 6, 24, 120. 

(e) 2, 2.25, 2.37, 2.44, 2.49. 


Solution to Exercise D23 


(a) 
Anh 
e 
20+ 
e 
104 tan = n? 
e 
. > 
t 2 3 2 5 Nn 
(b) 
an 
3 ° ° e ° “a, =3 
725 458 
(c) 
an, 
2.5 . ô 7 
2 e an = bS 
n 
12 3 4 5 ® 
(d) 
Anh 
— 4 
—1)n 
„D 
e n 
e 
fs) 4 sa 
14 e 
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Solution to Exercise D24 


(a) Since an > 0 for all n, we can use Strategy D4. 
We have 
én = (t= 1)! and anı =n!, 
so 
anı mi = nx(n—1)! 
an (n—1)! (n-1)! 
=n>1, forn=1,2,.... 


Thus (an) is increasing, so (an) is monotonic. 
(Notice, however, that (an) is not strictly 
increasing, since a, = a2 = 1.) 


(b) Since a, > 0 for all n, we can use Strategy D4. 
We have 


@,=2°”" and any = gmt, 
so 
An+1 o 2” A 2n 
an tl 2x2M 
1 


= 2<], forn=1,2,.... 
5) or n 


Thus (an) is strictly decreasing, so (an) is 
monotonic. 


(c) We use Strategy D3. We have 


1 1 
Qn =n+— and any, =n+1+4+—, 
n n+1 


1 il 
QAn+1 — an = (n+1+—) = (e+) 
1 


SO 


DECES) 


Thus (an) is strictly increasing, so (an) is 
monotonic. 


Solution to Exercise D25 


(a) True: 2” > 1000, for n > 9, since (2”) is 
increasing and 21? = 1024. 


(b) False: all the terms a1, a3,a5,... are negative 
since 


(—1)” = -1, for n = 1,3,5,.... 


>0, forn=1,2,.... 


1 1 
True: — < 0.025, fi >—— =4 
(c) True A o n> SO 


(d) True: an > 0 for all n, and 


any _ 1 (n+1\* 

an A n l 
Using the rules for rearranging inequalities, we 
have 


4 4 
=) er a (==) Zä 
4 n n 


= igi <a 
n 


il 
<= -<v2-1 
n 
< > l 2.414 
n N 
~ y2-1 
So 
Intl 2. for n > 2. 
an 
Hence 
Gnt+1 S an, forn> 2, 


so (an) is eventually decreasing. 


Solution to Exercise D26 


Sequence diagrams are given here to aid your 
understanding, but you are not expected to have 
drawn these as part of your solutions. 


(a) We have that 


(—1)" 1 1 1 
j; T00 n2 ~ 100 
<> n? > 100 
s n> 10. 


Hence we may take N = 10. This is illustrated 


below. 
QnA 
j=)" 
1 ° n? 
T00 | J be ° 5 ‘i 
A lR 
L 10 gQ id x n 
Too | 7 ° 


Solutions to exercises 


(b) We have that 


(—1)" 3 13 
n? 1000 n2 ` 1000 
>. 1000 
SS n > —— 
3 
1000 


1 n> > x 18.26. 


Hence we may take N = 18. This is illustrated 
below. 


op (Ge) 


1000 ) 2 = g “EK 
3 T 
T000 e >18- - . < 


Solution to Exercise D27 


(a) The sequence (an) is null. To prove this, we 
want to show that: 
for each e > 0, there is an integer N such that 
1 
2n— 1 
We know that 


<e, foraln >N. (x) 


1 
[LE <> a 


(+3) 
<> n>-=-(14+-], 
2 E 


so statement (*) holds if we take N > ¿(1 + 1/e). 


2n— 1 


Hence (an) is null. 


(b) The sequence (an) is not null. To prove this, 
we must find a positive value of ¢ for which there is 
no integer N such that 


lan|<e, foraln >N. 
Since 
—1)” 1 
jn =| 1 = i forn = 1; 2 ses 


we can take ¢ = ot This is illustrated in the 
following diagram. In this particular case, all the 
terms of the sequence lie outside the ¢-strip for this 
value of £. 
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AnA 1 1 
4 x e (c) The sequences (+) and (5 = z) are null, 
at 1 1 
20 so the sequences | — } and | ———___- | are 
n4 (2n = 1)! /3 
i 3s 3 A p n also null, by the Power Rule. 
307 j Hence (an) is null, by the Product Rule and the 
-4 e e e Multiple Rule. 


(c) The sequence (an) is null. To prove this, we Solution to Exercise D29 


want to show that: (a) We guess that (an) is dominated by (bn), 
for each ¢ > 0, there is an integer N such that where 


1" 1 
"ERI <e, foralln >N. (=) m ME ess 
n 
We know that To check this, we have to show that 
(—1)” 1 1 1 
Sa aa E forn=1,2,... < — = psia 
mail mp E nmin? n’ ee ee 
and This holds because 
aS Se eS ate nin>n, forn=1,2,.... 
nati E 


Since (bn) is null, we deduce that (an) is null, by 


1 
, 4 
d =E b: the Squeeze Rule. 


Now 1/e — 1 is sometimes positive and sometimes (b) We guess that (an) is dominated by (bn), 


negative, so we need to consider two cases. where 
If e > 1, then 1/e — 1 < 0, so Be e 
al i 
We et a 1, forn=1,2,.... To check this, we have to show that 
i = —1)” 
Hence statement (*) holds with N = 1. ( ) z2. musia 
IfO0 <€< 1, then 1/e —1> 0, so we can use n: n 
Rule 5 for rearranging inequalities, giving This holds because 
E a O co") =4 
= z : n! n! 
Hence statement (*) holds if we take and 
N> üj- p". n>m, forn =1, 2, a 
Thus statement (*) holds in either case, so (an) is Since (bn) is null, we deduce that (an) is null, by 
null. the Squeeze Rule. 
Solution to Exercise D28 (c) We guess that (an) is dominated by (bn), 
where 
1 
(a) We know that the sequence (z — z) is null, b= “i Wa oes 


60 (are) nul by tho Foner Ble: To check this, we have to show that 


sin(n?) 
n? + 2” 


3 
so (an) is null, by the Multiple Rule. 


1 
(b) We know that the sequence (=) is null, 
n < =, forn=1,2,.... 
n 
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This holds because |sin(n?)| < 1 and 
n? +2 > n?, forn=1,2,.... 


Since (bn) is null (by the Power Rule), we deduce, 
by the Squeeze Rule, that (an) is null. 


Solution to Exercise D30 


(a) (an) is a basic null series of type (b), 
with c = 0.9. 


(b) (an) is a basic null series of type (d), 
with c = 27. 


(c) (an) is a basic null series of type (a), 
with p= 5: 
(d) (an) is a basic null series of type (e), 
with p = 27. 


(e) (an) is a basic null series of type (c), 
with p= 1 and c= 35. 


Solution to Exercise D31 
(a) 


2- ° 


T T T T = 


1 2 3 4 


The sequence diagram suggests that (an) 
converges to 1. 


1 1 
Dee 


(b) bn =an—-1= 7 


Hence (bn) is a null sequence. 


Solution to Exercise D32 
We have 
1 n?41 1 1 


a = SS ES 


2 2n3 2. 2n3 


1 
We know that (=) is a null sequence, by the 
n 


Multiple Rule, so (aņ) converges to 5. 


Solutions to exercises 


Solution to Exercise D33 


In each case we apply Strategy D7. 


3 


(a) The dominant term is n?, so we write 


n? +2n?+3  14+2/n+3/n3 


on On +1 2+1/n3 
Since (1/n) and (1/n?) are basic null sequences, 


1+2 3/n3 


n— o0 n= o0 2+ 1/n? 
_1+0+0 1 
2+0 2’ 


by the Combination Rules. 
(b) The dominant term is 3”, so we write 
n? +2" — n?/3" + (2/3)" 
14+n3/3" - 
Since n?/3” = n?(1/3)" and n3/3” = n3(1/3)", we 


see that (n?/3”), ((2/3)") and (n°/3”) are all basic 
null sequences, so 


an = 37 4 3 


2/Qn 2 n 


n—oo n—- 00 1+n3/3” 
0+0 
1+0 


by the Combination Rules. 
(c) The dominant term is n!, so we write 
o nl+(=1)  1+(=1)"/n! 
2° /n!+3 


"O mIn 
Since ((—1)"/n!) and (2”/n!) are basic null 
sequences, 


ima = Tim Lic" 
1+0 1 
0+3 3 


by the Combination Rules. 
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Solution to Exercise D34 
(a) By Rule 5 for rearranging inequalities with 
p =n, we have 

2 2 \" 
n/m <14+,/— <— n<(14+,/——). 

m=] m=1 
Using the hint with x = ,/2/(n — 1), we obtain 
n 2 
‘eh 2 n(n — 1) 2 
n—1 2! n—-1 
E n(n—1) 2 E 
2 n—-1 
Thus the right-hand inequality holds for n > 2, so 
it follows that the left-hand inequality also holds 
for n > 2, as required. 
(b) For n > 1, we have n!/” > 1. Combining this 
inequality with that in part (a), we obtain 
1/n 2 
l<n/" <14+,/——, forn> 2. 
n—1 
Now the sequence (b,,) defined by 
| 2 
bn = m=i T= 2s Bsa 
is the same as the sequence defined by 
2 


bn = “> 
n 


TW Doren oa 


So, since (1/n) is a basic null sequence, it follows 
from the Multiple Rule and the Power Rule that 
(bn) is null. Thus, by the Combination Rules, 


n> Co noo 


lim (+ Z) = lim (1 +bn)=1, 


so, by the Squeeze Rule, 


lim n!” =1. 
noo 


Solution to Exercise D35 


n 


(a) This sequence is bounded because 1 + (—1) 
takes only the values 0 and 2, so 


|1+(-1)"|<2, forn=1,2,.... 


(b) This sequence is unbounded. Given any 
positive number M, there is a positive integer n 
such that |(—1)"n| =n > M. 
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(c) This sequence is bounded because 


2 1 1 
mH Laisa, lorn =] 2 
n 


n 


Solution to Exercise D36 


(a) This sequence is unbounded and hence 
divergent, by Corollary D15. 


(b) This sequence is convergent (with limit 1) and 
hence bounded, by Theorem D14. In fact, 
n? +n n? +n? 


= =93 
m= ee 


forn =1,2,.... 


(c) This sequence is unbounded and hence 
divergent, by Corollary D15. 


(d) The first few terms of this sequence are 


1 1 
EA EE E eee 


This sequence is unbounded because, given any 
positive number M, there is an even integer 2n 
such that (2n)(-)*" = 2n > M. Hence the 
sequence is divergent, by Corollary D15. 


Solution to Exercise D37 


(a) Each term of (an) is positive and 
1 n 
an 2” 
is a basic null sequence. Hence an — oo, by the 
Reciprocal Rule. 
(b) The dominant term is 2”, so we first write 
9 


n= (1-5), forn =1,2,.... 


Since (n?/2”) is a basic null sequence, it follows 
that (n®/2”) is eventually less than 1, so (an) is 
eventually positive. 
Next we write 

1 1 


O _ 1/2" 
an 2" —n9 


~~ 1-9/2" 


Now (1/2”) and (n®/2”) are basic null sequences, 
so, by the Combination Rules, 


Hence an > oo, by the Reciprocal Rule. 


(c) We know that 2”/n — oo, by part (a), and 


an = 2 /n+ 5n? > 2"/n, forn=1,2,.... 


Hence an — co, by the Squeeze Rule for sequences 
which tend to infinity. 
(Alternatively, you could have used the Reciprocal 
Rule or the Sum and the Multiple Rules.) 
(d) Each term of (an) is positive. The dominant 
term is 2”, so we write 

1 ntn — 2/2" +n/2" 

an Wtn2 14n?/2 
Now (n/2”), (n?/2”) and (n®/2") are basic null 
sequences so, by the Combination Rules, 


: 1 0+0 
lim — = =0 
n> An 1+0 


Hence an > œ, by the Reciprocal Rule. 


Solution to Exercise D38 

(a) (i) az= 4, a4 = 16, ag = 36, ag = 64, 
ajo = 100. 

(ii) a3 = 9, a7 = 49, aq, = 121, 15 = 225, 
aig = 361. 

(iii) ay = 1, a4, = 16, ag = 81, a6 = 256, 
a25 = 625. 


(b) The first three terms of the odd subsequence 
1, a3 $, a5 $; the first three terms of 


are ay 


the even subsequence are az = 2, a4 = 4, ag = 6. 
Solution to Exercise D39 
(a) We have 
1+ : d =-1+ : 

a2k = aE tS ae ho 1’ 
for k = 1,2,.... Thus 

lim ag, = 1, whereas lim aək-1 = —1. 

k-oo k-0oo 


Hence (an) is divergent, by the First Subsequence 
Rule. 


Solutions to exercises 


(b) We have 

azk = k — |k] =0 
and 

ask =k+5-|k+3]=k+3-k= 
for k = 1,2,.... Thus 


? 


wile 


lim a3, =0, whereas lim a3kķ}ı = $. 
k-oo k-oo 


Hence (an) is divergent, by the First Subsequence 
Rule. 


(c) We have 


ay 1, a2 0, a3 —3, 


5, a6 0O,.... 


a4 0, a5 


Now 
ask+1 = (4k + 1) sin (2kr + 57) 
=4k+1, 
for k =1,2,.... Thus agp41 > œ as k > oo. 


Hence (an) is divergent, by the Second 
Subsequence Rule. 


Solution to Exercise D40 


Since (an) is increasing, it follows from the 
Monotonic Sequence Theorem that either (an) is 
convergent Or Gn > ©. 


If an > œ as n — ov, then it follows from 
Theorem D19(b) that an, — oo as k — oo, and we 
know that this is false. 


Hence (an) must be convergent. 
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